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Abstract 

The adjoint action of a finite group of Lie type on its Lie algebra is studied. A simple formula 
is conjectured for the number of semisimple orbits of a given split genus. This conjecture is 
proved for type A, and partial results are obtained for other types. For type A a probabilistic 
interpretation is given in terms of card shuffling. 



1 Introduction 

Let G be a reductive, connected, simply connected group of Lie type defined over an algebraically 
closed field of characteristic p. Let F denote a Frobenius map and G^ the corresponding finite 
group of Lie type. Suppose also that G is i^'-split. Two semisimple elements x, y € G are said 
to be of the same genus if their centralizers Cg(x), Cciy) are conjugate by an element of G^ . It is 
well known in the theory of finite groups of Lie type that character values on semisimple conjugacy 
classes of the same genus behave in a unified way. 

Deriziotis |^] showed that a genus of semisimple elements of G corresponds to a pair (J, [w]), 
where 0CJcA,J7^Aisa proper subset of the vertex set A of the extended Dynkin diagram up 
to equivalence under the action of W, and [w] is a conjugacy class representative of the normalizer 
quotient Nw{Wj)/Wj. A centralizer corresponding to the data (J, [w]) can be obtained by twisting 
by w the group generated by a maximal torus T and the root groups U±a for a & J. 

Many authors ([Q], |8[, [^, |1C], ||l6|) have considered the problem of counting semisimple 



conjugacy classes of G^ according to genus. As emerges from their work, the number of semisimple 
classes belonging to the genus (J, [w]) is equal to /(J, [w])/\C]\i^i^]^jywj{w)\ where /(J, [w]) is the 
number of t in a maximal torus T of G such that w ■ F(t) = t and the subgroup of W fixing t is 
Wj. Determining /(J, [w]) explicitly is an elaborate computation involving Moebius inversion on 
a collection of closed subsystems of the root system. 

Let g be the Lie algebra of G. Much less seems to be known about the semisimple orbits of the 
adjoint action of G^ on g^ . Letting r denote the rank of G, it is known from [03] that the number 



of such orbits is equal to q^. By a result of Steinberg [18|, the number of semisimple conjugacy 
classes of G is also equal to q^ , though no correspondence between these sets is known. 

Two semisimple elements x,y G g^ are said to be in the same genus if CG{x),CG{y) are 
conjugate by an element of G^ . Experimentation with small examples such as SL{3,5) suggests 
that there is not an obvious relation between this decomposition of semisimple orbits according to 
genus and the decomposition of semisimple conjugacy classes of G according to genus. 

To parametrize the genera, a semisimple element x € 5^ is said to be in the genus (J, [w]) 
where 0CJcA,J7^Aif Gg{x) is conjugate to the group obtained by twisting by w the group 
generated by a maximal torus T and the root groups U±a for a S J. 

Lehrer [|l^] obtained some results concerning this parametrization. In the case where p is a 
prime which is good and regular (these notions are defined in Section g) he obtained formulae for 
the total number of split orbits (i.e. [w] = [id]) and the total number of regular orbits (i.e. J = 0). 

The main conjecture of this paper is a formula for the number of orbits in the genus (J, [id]) for 
any J. This formula has a different flavor from Lehrer's formulae and counts solutions to equations 
which arose in a geometric setting in Sommers' work on representations of the affine Weyl group 



on sets of affine fiags [17|. Section g states our conjecture, proves it for special cases such as type 
A, and shows that it is consistent with Lehrer's count of split orbits. Section |3| gives a probabilistic 
interpretation for type A involving the theory of card shuffling. This connection is likely not as 
ad-hoc as it seems, given the companion papers [^],01 deflning card shuffling for all finite Coxeter 
groups and relating it to the semisimple orbits of G^ on g^ . 

2 Main Results 

To state the main conjecture of this paper, some further notation is necessary. Let $ be an 
irreducible root system of rank r which spans the inner product space V. The coroots ^ are the 
elements of V defined as 2a/ < a,a > where a G <^. Let L be the lattice in V generated by ^ and 



set 

L = {veV\<v,a>eZ for all a G $}. 

Let f = [L : L] he the index L in L. Let H = {oi} C '!>''' be a set of simple roots contained in 
a set of positive roots and let 9 be the highest root in $+. For convenience set ao = —9. Let 
n = n U {ao}. Define coefficients c^ of 9 with respect to 11 by the equations X^agfi ^o*^ ~ ^ ^'^'^ 

As is standard in the theory of finite groups of Lie type, define a prime p to be bad if it divides 



the coefficient of some root a when expressed as a combination of simple roots. Following |12|, 
define a prime p to be regular if the lattice of hyperplane intersections corresponding to <1> remains 
the same upon reduction mod p. For example in type A a prime p dividing n is not regular. 

For subsets 5i, 52 of IT, we write Si ~ 52 if there is an element w & W such that w{Si) = 82- 
For 5* C n, 5 7^ n and J Cli, the notation Ws ~ Wj means that Ws is conjugate to the parabolic 
subgroup Wj. (Although it is not always the case that S* C IT, 5 7^ 11 is equivalent to some J C H, 
it is true that Ws is conjugate to some Wj with J C H). 

For C 5" C n, 5 7^ n, define as in Sommers [|l^ p{S, t) to be the number of solutions y in 
strictly positive integers to the equation 

am-s 

With these preliminaries in hand, the main conjecture of this paper can be stated. 

Conjecture 1: Let G be a reductive, connected, simply connected group of Lie type which is 
F-split where F denotes a Frobenius automorphism of G. Suppose that the corresponding prime p 
is good and regular. Then the number of semisimple orbits of G^ on g^ of genus (J, [id]) is equal 
to 

J2s^jPiS,q) 
f 



Remark: Sommers [17| studies the quantity J^S'^jPi'^^^)- ^^ shows that it can be reexpressed 



in either of the following two ways, both of which will be of use to this paper. 

1. Let Ut be the permutation representation of W on the set L/tL. Let Pi, • • • , Pm be represen- 
tatives of the conjugacy classes of parabolic subgroups of W. Then 

Ut = eT=i[ E p{S,t)]Ind^^{l). 
S-.Ws'^Pi 

2. Let ^ be a set of hyperplanes in V = R"' such that DhgaH = 0. Let L = L{A) be the set 
of intersections of these hyperplanes, where we consider V & L. Partially order L by reverse 
inclusion and define a Moebius function /i on L by: n{X, X) = 1 and J2x<z<Y l^i^^ Y) = 
if X < y and fi{X, y) = otherwise. The characteristic polynomial of L is then 

xiL,t)= Y.f,{V,Xy'"^^''\ 
xeL 

For P a parabolic subgroup of W, let X G L{A) be the fixed point set of P on V. Define the 
lattice L^ to be the sublattice of L whose elements are {Xr\H\H G A and {A — H)r\X ^ 0}. 
Let Nw{P) be the normalizer in W of P. Then 



The first piece of evidence for Conjecture 1 is Theorem IT], which shows consistency with Lehrer's 
result |1^] that under the hypotheses of Conjecture 1, the total number of split, seniisimple orbits 

of G^ on g^ is equal to ' i ^ i ' , where the rrii are the exponents of W . 
Theorem 1 

1 >r- .e \ YlM + rrii) 
7 2^ P{S, q) 



f ^-' '^' \W 

•' Sen ' 

s#n 



Proof: The left hand side is equal to X times the number of solutions in non-negative integers of 
the equation 

51 Ca^a = q- 
oen 

Sommers [17] shows that each such solution corresponds to an orbit of W on L/qL. By Proposition 
3.9 of [O], the number of fixed points of w on L/qL is equal to Jg^^*™-!/*^!^))^ where dim{fix{w)) 
is the dimension of the fixed space of w in its natural action on V . Burnside's Lemma states that 
the number of orbits of a finite group G on a finite set S is equal to 

— Y, Fix{g), 
' ' see 

where Fix{g) is the number of fixed points of g on 5*. Thus 

1 V^ „/C „^ _ ^ V^ „dim(fix(w)) _ I\i{q + '>^i) 



■' Sen ' ' wgW ' 

s#n 



The second equality is a theorem of Shephard and Todd |15]. □ 



A second piece of evidence in support of Conjecture 1 is its truth for regular split semisimple 
orbits (i.e. genus (0, [id])) for G of classical type. 

Theorem 2 Conjecture 1 predicts that for q = p"" with p regular and good, the number of regular 
split semisimple orbits of G^ on g^ is equal to 

Yii q-rrii 

\w\ 

This checks for types A,B,C and D. 

Proof: Let Pi be a parabolic subgroup of W and sgn be the alternating character of W. Note by 
Frobenius reciprocity that < Ind^.{l),sgn >w= unless Pi is the trivial subgroup, in which case 
< IndY{^),sgn >vk= 1- Therefore, recalling the first formula in the remark after Conjecture 1, 



<Uq,sgn>w='^<[ Yl P{S,q)\Ind%{l),sgn>w=p{^,q)- 
i=i s■.Ws^P^ 



However < t/g, sgn >w can be computed directly from its definition. From |17], if the cliaracteristic 
is good then the number of fixed points of w on L/qL is equal to yg"*'"(/«^'("'))^ where dim{fix{w)) 
is the dimension of the fixed space of w in its natural action on V . Thus, 



/ 
<Uq,sgn>w = TTTFT Zl (~1) 



\sgn{w) dim(fix(w)) 



w\ 



wew 



y^ (—q\d.i™-if 



ix{'w)) 



/(-ir 

\w\ 

fUiiQ-m. 

\w\ 

where the final equality is a theorem from |15]. Comparing these expressions for < Uq,sgn >w 



shows that Conjecture 1 predicts that the number of regular split semisimple orbits of G on g 

IS equal to \ {y \ — • 

Let us now check this for the classical types. For type A, the split semisimple orbits correspond 
to monic degree n polynomials which factor into distinct linear factors and have vanishing coefficient 
of x"~^. Since p does not divide n {p is regular), by the argument in Theorem |^ this is - times the 
number of monic degree n polynomials which factor into distinct linear factors, with no constraint 
on the coefficient of x"~^. As elementary counting shows the number of such polynomials to be 

nl ' 

For types B^ and C„, split semisimple orbits correspond to orbits of the hyperoctahedral group 
of size 2"'n! on the maximal toral subalgebra diag{xi, • • • , Xn, —xi, • • ■ , — x„), where Xi G Fq and an 
element w of the hyperoctahedral group acts by permuting the Xi, possibly with sign changes. The 
regular orbits are simply those not stabilized by any non-identity w. To count these orbits of the 
hyperoctahedral group, note first that the hypotheses of Conjecture 1 imply that the characteristic 
is odd, since 2 is a bad prime for types B and C. In odd characteristic the only element of Fq equal 
to its negative is 0. Thus xi may be any of the q — 1 non-0 elements of Fq, X2 may be any of the 
q — 3 elements of Fq such that X2 7^ 0, ixi, and so on. As each such hyperoctahedral orbit has size 
\Bn\ = \Cn\, and the exponents for types B^, Cn are 1, 3, • • • , 2n — 1, Conjecture 1 checks for these 
cases. 

For type D„, split semisimple orbits correspond to orbits of Dn on the maximal toral subalgebra 
diag{xi, ■ ■ ■ , Xn, —xi, • • • , — x„) where Xi G Fq and an element w of D„ acts by permuting the Xj, 
possibly with an even number of sign changes. The regular orbits are simply those not stabilized 
by any non-identity w. Here also one may assume odd characteristic, as 2 is a bad prime for type 
D. Let us consider the possible values of xi, • • • ,Xn- The first possibility is that all x-i 7^ 0. This 
can happen in (^ — 1)((7 — 3) • ■ ■ (g — (2n — 1)) ways, as X2 7^ ixi, X3 7^ ±xi,X2, and so on. The 
second possibility is that exactly one Xi is equal to 0. As this i can be chosen in n ways, the second 
possibility can arise in a total of n{q — ^){q — 2>) ■ ■ ■ {q — (2n — 3)) ways. Thus the total number of 
possible values of xi, • • • , x„ is equal to ((7 — l)(g — 3) • • • (g — (2n — 3))(g — (n — 1)). As each such 
orbit of Dn has size \Dn\ and the exponents for Dn are l,3,---,2n — 3,n — 1, the result follows for 
type Dn- □ 



As a third piece of evidence for Conjecture 1, we prove it for W of type A (i.e. SL{n,q)). Let 
us make some preliminary remarks about this case. All p are good for type A, and it is easy to see 
that ii p divides n then p is not regular for SL{n,q). The split semisimple orbits of SL{n,q) on 
sl{n,q) correspond to monic degree n polynomials /(x) which factor into linear polynomials and 
have vanishing coefficient of x^~^. The genera are parameterized by partitions A = {i"^'), where r^ 
is the number of irreducible factors of f{x) which occur with multiplicity i. 

Theorem 3 Conjecture 1 holds for type A. Furthermore, the number of split, semisimple orbits of 
SL{n,q) on sl{n,q) of genus A = (i''') is equal to 

{q-l)---{q+l-Y.ri) 
ri! • • • r„,! 

Proof: Note that because p does not divide n, for any ci,C2 there is a bijection between the set 
of split, monic polynomials with coefficient of x"~^ equal to ci and factorization A, and the set of 
split, monic polynomials with coefficient of j;"~^ equal to C2 and factorization A. This bijection is 
given by sending x ^ x + a for suitable a. An easy combinatorial argument shows that the number 
of split, monic degree n polynomials (with no restriction on the coefficient of x""^) of factorization 
A is equal to 



q{q-l)...{q+l-Y^ri) 
ri!---r„! 










Dividing by q estabhshes the desired count. 










To show that Conjecture 1 holds for type A, take J of type A (i.e. 


w^USl') 


in 


the second 


formula in the remark after Conjecture 1. One obtains that 










Y.Sr.jP{S,t) xiL'',q) (q-l) 


■■■{q-E 
ri!---r„! 


Ti + 1) 






f [NwiWj] : Wj] 




where the formula for x{L^ i q) used in the second equality is 


Proposition 2.1 of |l4|] 


D 





3 A Connection with Card Shuffling 

The purpose of this section is to give a probabilistic proof using card shuffling of the following 
identity of Lehrer [l^ (which also follows from Theorem ^ : 

y q{q-^)---{q-i:n + l) _q{q + l)---{q + n-l) 



ri\---rn}. n\ 



Persi Diaconis suggested that a probabilistic interpretation might exist. 

Before doing so, we indicate the importance of card shuffling in Lie theory and give some 
necessary background. For any finite Coxeter group W and x 7^ 0, the author Q defined signed 
probability measures Hy/,x on W as follows. For w € W , let D{w) be the set of simple positive 
roots mapped to negative roots by w (also called the descent set of w). Let A be an equivalence 
class of subsets of II under IF-conjugacy and let \{K) be the equivalence class of K. Then define 



i.cn-z.e.M-"l^^(^^)ll^(^)l' 



The measure Hs„,x arises from the theory of card shuffling, as will be described below. It is also 
(expressed differently) related to the Poincare-Birkhoff-Witt theorem and splittings of Hochschild 
and cyclic homology [^3| . There is an alternate definition of the measures Hw^x using the theory 
of hyperplane arrangements 0. This definition leads to a concept of riffle shuffling for any real 
hyperplane arrangement or oriented matroid. The measures Hw^^ have interesting properties Q, 
the most remarkable of which are: 

1. (Convolution) iJ2wew Hw,x{w)w) {J2weW Hw,y{w)w) =J2wew Hw,xyiw)w. 

2. (Non-negativity) H\Y^p{w) > for all w € W, provided that W is crystallographic and p is a 
good prime for W. 

There is one more (conjectural) property of Hwx which should be mentioned in the context of 
this paper. Lehrer fl^ defined a map from semisimple orbits of G on g to conjugacy classes of 
W as follows. Let a G g^ he semisimple. G' simply connected implies that Cg(q;) is connected. 
Take T to be an F-stable maximal torus in Gcia) such that T is maximally split. All such T 
are conjugate in G^ . As there is a bijection between G^ conjugacy classes of F-stable maximal 
tori in G and conjugacy classes of the Weyl group W, one can associate a conjugacy class of W 
to a semisimple orbit of G^ on g^ . It is conjectured in [^ that for p good and regular, if one of 
the q^ semisimple orbits of G on g is chosen uniformly at random, then the probability that the 
associated conjugacy class in VF is a given conjugacy class C is equal to the chance that an element 
of W chosen according to the measure H]v,q belongs to C. 

The measure Hs„,x has an explicit "physical" description when a; is a positive integer. This is 
called inverse x-shuffling by Bayer and Diaconis [^. Start with a deck of n cards held face down. 
Cards are turned face up and dealt into one of q piles uniformly and independently. Then, after 
all cards have been dealt, the piles are assembled from left to right and the deck of cards is turned 
face down. The chance that an inverse g-shufile leads to the permutation vr"^ is equal to the mass 
the measure Hs„ x places on n. 



Theorem 4 



q{q-l)---{q-J2ri + l) q{q + I) ■ ■ ■ {q + n - I) 



, fr^s, ri!---r„! n! 

Proof: The right hand side is equal to the number of ways that an inverse g-shuffle results in the 
identity. To see this, note that an inverse gr-shuffle gives the identity if and only if for all r < s, all 
cards in pile r have lower numbers than all cards in pile s. Thus, letting Xj be the number of cards 
which end up in the jth pile, inverse g-shuffles resulting in the identity are in 1 — 1 correspondence 
with solutions of the equations xi + ■ ■ ■ + Xq = n,Xj > 0. Elementary combinatorics shows there to 
be ("^+"7^) solutions. 

The left hand side also counts the number of ways in which an inverse (7-shuffle can yield 
the identity. As before let Xj be the number of cards which end up in the jth. pile. The term 
corresponding to A = (z^') counts the number of solutions to the equation xi + ■ ■ ■ + Xq = n,Xj > 
and exactly r^ of the x's equal to i. This is because such solutions are counted by the multinomial 
coefficient ( v^ "^ ). □ 

A natural problem suggested by Theorem Q is to find a probabilistic interpretation of the concept 
of genus. 
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